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• Lines: 601 

• Date: Tue Nov 13 09:16:05 2001 

• Orig file: v2 . 4 . 14 /l inux/arch/sparc64/ kernel /irq.c 

• Orig date: Tue Jul 3 1 7:08:19 2001 



diff -u — recursive — new-file v2 . 4 . 14 /linux/arch/sparc64 /kernel/irq . c linux/arch/sp 
@@ -1,4 +1,4 @@ 

-/* $Id: irq.c, v 1.101 2001/06/04 06:50:18 ecd Exp $ 
+/* $Id: irq.c, v 1.109 2001/11/12 22:22:37 davem Exp $ 

* irq.c: UltraSparc IRQ handling/init/registry . 
* 

* Copyright (C) 1997 David S. Miller (davem@caip.rutgers.edu) 
@@ -14,9 +14,10 @G 

♦ include <linux/mm. h> 

♦include <linux/interrupt . h> 

♦include <linux/slab. h> 
-♦include <linux/random. h> /* XXX ADD add_f oo_randomness ( ) calls... -DaveM */ 
+^include <linux/random. h> 

♦include <linux/init . h> 

♦include <linux/delay . h> 
+^include <linux/proc_f s . h> 



♦include 
♦include 
@@ -32,10 
♦include 
♦include 
♦include 



<asm/ptrace.h> 
<asm/processor . h> 
+33,7 @@ 
<asm/hardirq. h> 
<asm/softirq.h> 
<asm/s tar fire . h> 



-/* Internal flag, should not be visible elsewhere at all. */ 

-♦define SA_IMAP_MASKED 0x100 

-♦define SA_DMA_SYNC 0x200 
+^include <asm/uaccess . h> 



♦ifdef CONFIG_SMP 

static void distribute_irqs ( void) ; 
@@ -64,7 +62,7 @@ 
♦endif 



♦ifdef CONFIG_PCI 

-/* This is a table of physical addresses used to deal with SA_DMA_SYNC. 
+/* This is a table of physical addresses used to deal with IBF_DMA_SYNC . 

* It is used for PCI only to synchronize DMA transfers with IRQ delivery 

* for devices behind busses other than APB on Sabre systems. 

@@ -89,6 +87,23 @@ 

NULL, NULL, NULL, NULL, NULL, NULL , NULL, NULL 

}; 
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+static void register_irq_proc (unsigned int irq) ; 
+ 

+/* 

+ * Upper 2b of irqaction->f lags holds the ino. 

+ * irqaction->mask holds the smp affinity information. 

+ */ 

+#define put_ino_in_irqaction (action, irq) \ 
+ action->flags &= Oxf f f f f f f f f f f fUL; \ 

+ if ( bucket (irq) == &pilO_dummy_bucket ) \ 

+ action->flags |= OxdeadUL « 48; \ 

+ else \ 

+ action->f lags |= irq_ino(irq) « 48; 

+#define get_ino_in_irqaction (action) (action->f lags » 48) 
+ 

+#define put_smpaf f_in_irqaction (action, smpaff) (action) ->mask - (smpaff) 

+#define get_smpaf f_in_irqact ion (action) ( (action) ->mask) 

+ 

int get_irq__list (char *buf) 
{ 

int i, len = 0; 
@0 -108,13 +123,11 @@ 

len += sprintf(buf + len, "%10u 

kstat . irqs [cpu_logical_map ( j ) ] [i] ) ; 

#endif 

len += sprintf(buf + len, "%c %s", 

(action->flags & SA_INTERRUPT ) ? ' + ' : 1 ' , 
action->name) ; 

+ len += sprintf(buf + len, " %s:%lx", action->name, \ 

+ get_ino_in_irqact ion (action) ) ; 

for (action = action->next ; action; action = action->next ) { 
len += sprintf (buf+len, ",%s %s", 

( act ion->f lags & SA_INTERRUPT) ? " +" : 
action->name) ; 

+ len += sprintf (buf+len, ", %s:%lx", action->name, \ 

+ get_ino_in_irqaction (action) ) ; 

} 

len += sprintf (buf + len, "\n"); 

} 

@@ -286,23 +299,18 @@ 
if ( ihandler) 

return -EINVAL; 

if ( !bucket->pil) 

irqflags &= ~SA_IMAP_MASKED; 

else { 

irqflags |= SA_IMAP_MASKED; 
if (bucket->flags & IBF_PCI) { 
/* 

* PCI IRQs should never use SA_INTERRUPT . 
*/ 

irqflags &= - ( SA_INTERRUPT) ; 
/* 

* Check wether we _should_ use DMA Write Sync 

* (for devices behind bridges behind APB) . 
*/ 

if (bucket->flags & IBF_DMA_SYNC) 
irqflags |= SA_DMA_SYNC; 
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+ if ((bucket != &pilO_dummy_bucket ) && (irqflags & SA_SAMPLE_RANDOM) ) { 

+ /* 

+ * This function might sleep, we want to call it first, 

+ * outside of the atomic block. In SA_STATIC_ALLOC case, 

+ * random driver's kmalloc will fail, but it is safe. 

+ * If already initialized, random driver will not reinit. 

+ * Yes, this might clear the entropy pool if the wrong 

+ * driver is attempted to be loaded, without actually 

+ * installing a new handler, but is this really a problem, 

+ * only the sysadmin is able to do this. 

+ */ 

+ rand_initialize_irq (irq) ; 
) 



save_and_cli (flags) ; 
@@ -316,12 +324,6 @@ 

restore_f lags (flags) ; 
return -EBUSY; 

} 

if ( (action->flags & SA_INTERRUPT) A (irqflags & SA_INTERRUPT) ) { 

printk ( "Attempt to mix fast and slow interrupts on IRQ%d " 

"denied\n", bucket->pil) ; 
restore_f lags (flags) ; 
return -EBUSY; 

} 

action = NULL; /* Or else! */ 

} 

@@ -344,7 +346,7 @@ 

return -ENOMEM; 

} 

if ((irqflags & SA_IMAP_MASKED) == 0) { 
+ if (bucket == &pil0__dummy_bucket ) { 

bucket->irq_inf o = action; 
bucket->flags |= IBF_ACTIVE; 

} else { 
@@ -405,12 +407,13 @0 

bucket->pending = 0; 

} 

action->mask = (unsigned long) bucket; 

action->handler = handler; 

action->f lags = irqflags; 

action->hame = name; 

action->next = NULL; 

action->dev_id = dev_id; 
+ put_ino_in_irqaction (action, irq) ; 

+ put_smpaf f_in_irqaction (action, 0) ; 

if (tmp) 

tmp->next = action; 
@@ -425,6 +428,8 @@ 

set_softint (1 « bucket->pil) ; 

} 

restore_f lags ( flags) ; 
+ if ((bucket != &pil0_dummy_bucket ) && (! (irqflags & SA_STATIC_ALLOC) ) ) 
+ register_irq_jproc ( irq_ino(irq) ) ; 

#ifdef CONFIG SMP 
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distribute_irqs ( ) ; 
@@ -492,7 +497,7 @@ 
else 

* (bucket->pil + irq_action) = action->next ; 

if (action->flags & SA_IMAP_MASKED) { 
+ if (bucket != &pilO_dummy_bucket ) { 

unsigned long imap = bucket->imap; 
void **vector, *orig; 
int ent; 
<a@ -716,36 +721,80 @@ 
/* Tune this. . . */ 
#define FORWARD_VOLUME 12 

-void handler_irq(int irq, struct pt_regs *regs) 
-{ 

struct ino_bucket *bp, *nbp; 

int cpu = smp_processor_id ( ) ; 
#ifdef CONFIG_SMP 

int should_forward = { this_is_starf ire == 0 && 

irq < 10 && 
current->pid != 0); 

unsigned int buddy = 0; 

+ 

+static inline void redirect_intr ( int cpu, struct ino_bucket *bp) 
+ { 

+ /* Ok, here is what is going on: 

+ * 1) Retargeting IRQs on Starfire is very 

+ * expensive so just forget about it on them. 

+ * 2) Moving around very high priority interrupts 

+ * is a losing game. 

+ * 3) If the current cpu is idle, interrupts are 

+ * useful work, so keep them here. But do not 

+ * pass to our neighbour if he is not very idle. 

+ * 4) If sysadmin explicitly asks for directed intrs, 

+ * Just Do It. 

+ */ 

+ struct irqaction *ap = bp->irq_inf o; 

+ unsigned long cpu_mask = get_smpaf f_in_irqaction (ap) ; 

+ unsigned int buddy, ticks; 

+ 

+ if (cpu_mask == 0) 

+ cpu_mask = -0UL; 

+ 

+ if (this_is_starf ire != 0 I I 

+ bp->pil >= 10 II current->pid == 0) 

+ goto out; 

/* f cpu' is the MID (ie. UPAID) , calculate the MID 
* of our buddy. 

*/ 

if (should_f orward != 0) { 

buddy =* cpu_n umber jnap (cpu) + 1; 
+ buddy = cpu_number_map (cpu) + 1; 

+ if (buddy >= NR_CPUS I I 

+ cpu_logical_map (buddy) == -1) 

+ buddy = 0; 

+ 

+ ticks = 0; 

+ while ((cpu mask & (1UL « buddy)) == 0) { 
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+ buddy++; 

if (buddy >= NR_CPUS I I 

(buddy = cpu_logical_map (buddy) ) — -1) 
+ cpu_logical_map (buddy) =- -1) 

buddy = cpu_logical_map (0) ; 
+ if (++ticks > NR_CPUS) { 

+ put_smpaf f_JLn_irqaction (ap, 0); 

+ goto out; 

+ } 
+ } 

/* Voo-doo programming. */ 

if (cpu_data [buddy] . idle_volume < FORWARD_VOLUME) 
should_forward = 0; 
+ if (buddy == cpu_number_map (cpu) ) 

+ goto out; 

+ 

+ buddy = cpu_logical_map (buddy) ; 

+ 

+ /* Voo-doo programming. */ 

+ if (cpu_data[buddy] .idle_volume < FORWARD_VOLUME ) 

+ goto out; 

+ 

+ /* This just so happens to be correct on Cheetah 

+ * at the moment. 

+ */ 

+ buddy «= 26; 

+ 

+ /* Push it to our buddy. */ 

+ upa_writel (buddy I IMAPJVALID, bp->imap) ; 

+ 

+out : 

+ return; 
+ } 

/* This just so happens to be correct on Cheetah 
* at the moment. 
*/ 

buddy «= 26; 

} 

#endif 

+void handler_irq(int irq, struct pt_regs *regs) 
+ { 

+ struct ino_bucket *bp, *nbp; 

+ int cpu = smp_processor_id ( ) ; 

+ 

#ifndef CONFIG_SMP 

/* 

* Check for TICK_INT on level 14 softint. 
@@ -765,6 +814,8 @@ 

clear_sof tint (clr_mask) ; 

} 

#else 

+ int should_forward = 1; 

+ 

clear_softint (1 « irq); 

#endif 
@@ -781,6 +832,7 @@ 
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#endif 

for ( ; bp != NULL; bp = nbp) { 

unsigned char flags = bp->flags; 
+ unsigned char random = 0; 

nbp = bucket (bp->irq_chain) ; 

bp->irq_chain = 0; 
@g -795,34 +847,30 @@ 

if ((flags & IBF_MULTI) == 0) { 

struct irqaction *ap = bp->irq_inf o; 

ap->handler( irq(bp), ap->dev_id, regs) ; 

+ random |= ap->flags & SA_SAMPLE_RANDOM; 

} else { 

void **vector = (void ** ) bp->irq_info; 
int ent; 

for (ent = 0; ent < 4; ent++) { 

struct irqaction *ap = vectorfent]; 
if (ap != NULL) 
+ if (ap != NULL) { 

ap->handler ( irq (bp) , ap->dev_id, r 

+ random | = ap->flags & SA_SAMPLE_RAND 

+ } 

} 

} 

/* Only the dummy bucket lacks IMAP/ICLR. */ 
if (bp->pil != 0) { 

#ifdef CONFIG_SMP 

/* Ok, here is what is going on: 

* 1) Retargeting IRQs on Starfire is very 

* expensive so just forget about it on them. 

* 2) Moving around very high priority interrupts 

* is a losing game. 

* 3) If the current cpu is idle, interrupts are 

* useful work, so keep them here. But do not 

* pass to our neighbour if he is not very idle. 
V 

if (should_f orward != 0) { 

/* Push it to our buddy. */ 

+ if (should_f orward) { 

+ redirect_intr (cpu, bp); 

should_f orward = 0; 

upa_writel (buddy | IMAP_VALID, bp->imap) ; 

} 

#endif 

upa_writel (ICLR_IDLE, bp->iclr) ; 
+ /* Test and add entropy */ 

+ if (random) 

+ add_interrupt_randomness (irq) ; 

} 

} else 

bp->pending = 1; 

@@ -843,7 +891,7 @@ 

kstat . irqs [cpu] [irq]++; 

* (irq_work (cpu, irq)) = 0; 

bucket = (struct ino_bucket * ) action->mask; 
+ bucket = get_ino_in_irqaction (action) + ivector_table; 

f loppy_interrupt (irq, dev_cookie, regs) ; 
upa_writel (ICLR_IDLE, bucket->iclr ) ; 
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00 -896, 10 +944, 6 00 

return -EINVAL; 

} 

/* Only IMAP style interrupts can be registered as fast. */ 
if (bucket->pil == 0) 

return -EINVAL; 

if (! handler) 

return -EINVAL; 

00 -918,6 +962,10 00 

return -EBUSY; 

} 

+ /* 

+ * We do not check for SA_SAMPLE_RANDOM in this path. Neither do we 

+ * support smp intr affinity in this path. 

+ */ 

save_and_cli (flags) ; 

if(irqflags & SA_STATIC_ALLOC) { 

if {static_irq_count < MAX_STATIC_ALLOC) 
00 -938,12 +986,13 00 

bucket->irq_info = action; 

bucket->flags |= IBF_ACTIVE; 

action->mask = (unsigned long) bucket; 
action->handler = handler; 

action->flags = irqflags | SA_IMAP_MASKED; 
+ action->f lags = irqflags; 

action->dev_id = NULL; 

action->name = name; 

action->next = NULL; 
+ put_ino_in_irqaction (action, irq) ; 

+ put_smpaf f_in__irqaction (action, 0) ; 

* (bucket->pil + irq__action) = action; 
enable_irq (irq) ; 
00 -993,7 +1042,7 00 
#endif 

/* Register IRQ handler. */ 

err = request_irq (build_irq (0, 0, 0UL, 0UL) , cfunc, (SA_INTERRUPT | SA_STATI 
+ err = request_irq (build_irq (0, 0, 0UL, 0UL) , cfunc, SA_STATIC_ALLOC, 

"timer", NULL); 

if(err) { 
00 -1079,14 +1128,10 00 
#ifdef CONFIG_SMP 

static int retarget_one_irq (struct irqaction *p, int goal_cpu) 

{ « 

struct ino_bucket *bucket = bucket (p->mask) ; 

+ struct ino_bucket *bucket = get_ino_in_irqaction (p) + ivector_table; 

unsigned long imap = bucket->imap; 
unsigned int tid; 

/* Never change this, it causes problems on ExOOO systems. */ 
if (bucket->pil == 12) 

return goal cpu; 
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if (tlb_type =- cheetah) { 

tid = cpu_logical_map[goal_cpu] « 26; 

tid &- IMAP_AID_SAFARI; 
00 -1114,11 +1159,16 00 



save_and_cli (flags) ; 
cpu = 0; 

for (level = 0; level < NR_IRQS; level++) { 

+ 

+ /* 

+ * Skip the timer at [0], and very rare error/power intrs at [15] 

+ * Also level [12], it causes problems on ExOOO systems. 

+ V 

+ for (level = 1; level < NR_IRQS; level++) { 

struct irqaction *p = irq_action [level] ; 
+ if (level == 12) continue; 

while (p) { 

if(p->flags & SA_IMAP_MASKED) 

cpu = retarget_one_irq (p, cpu) ; 
+ cpu = retarget_one_irq(p, cpu); 

p = p->next; 

} 

} 

00 -1228,7 +1278,173 00 

: "gl"); 



-void init_irq__proc ( void) 

+static struct proc_dir_entry * root_irq_dir ; 
+static struct proc__dir_entry * irq_dir [NUM_IVECS] ; 
+ 

+#ifdef CONFIG_SMP 
+ 

+#define HEXJDIGITS 16 
+ 

+static unsigned int parse_hex_value (const char *buffer, 



+ unsigned long count, unsigned long *ret) 

{ 

/* For now, nothing. . . */ 

+ unsigned char hexnum [HEXJ3IGITS] ; 

+ unsigned long value; 

+ int i; 
+ 

+ if (! count) 

+ return tEINVAL; 

+ if (count > HEX_DIGITS) 

+ count = HEX_DIGITS; 

+ if (copy_from_user (hexnum, buffer, count)) 

+ return -E FAULT; 

+ 

+ /* 

+ * Parse the first 8 characters as a hex string, any non-hex char 

+ * is end-of-string. 'OOel', "el', ' 00E1', 'El' are all the same. 

+ */ 

+ value = 0; 

+ 

+ for (i = 0; i < count; i++) { 

+ unsigned int c = hexnum [i] ; 

+ 

+ switch (c) { 
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+ case '0' ... '9': c -= '0'; break; 

+ case 'a 1 ... *f: c -= 'a'-lO; break; 

+ case f A f ... 1 F' : c -= 'A'-lO; break; 

+ default: 

+ goto out; 

+ } 

+ value = (value « 4) | c; 

+ } 
+out : 

+ *ret = value; 

+ return 0; 

} 

4- 

+static unsigned long hw_to_logical (unsigned long mask) 
+ { 

+ unsigned long new_mask = OUL; 

+ int i; 

+ 

+ for (i = 0; i < NR_CPUS; i++) { 

+ if (mask & (1UL « i) ) { 

+ int logical = cpu_number_map (i) ; 

+ 

+ new_mask |= (1UL « logical); 

+ } 
+ } 
+ 

+ return new_mask; 

+ } 
+ 

+static unsigned long logical__to_hw (unsigned long mask) 
+ { 

+ unsigned long new_mask = OUL; 

+ int i; 

+ 

+ for (i = 0; i < NR_CPUS; i++) { 

+ if (mask & (1UL « i) ) { 

+ int hw = cpu_logical_map (i ) ; 

+ 

+ new__mask |= (1UL << hw) ; 

+ } 

+ } 
+ 

+ return new_mask; 

+ } 
+ 

+static int irq_af f inity_read_proc (char *page, char **start, off_t off, 
+ int count, int *eof, void *data) 

+ { 

+ struct ino_bucket *bp = ivector_table + (long) data; 

+ struct irqaction *ap = bp->irq_inf o; 

+ unsigned long mask = get_smpaf f_in_irqaction (ap) ; 

+ 

+ mask = logical_to_hw (mask) ; 
+ 

+ if (count < HEX_DIGITS+1) 
+ return -EINVAL; 

+ return sprintf (page, "%0161x\n", mask == 0 ? -OUL : mask) ; 

+ } 
+ 

♦static inline void set_intr_af f inity (int irq, unsigned long hw_aff) 
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+ { 

+ struct ino_bucket *bp = ivector_table + irq; 

+ unsigned long aff = hw_to_logical (hw_af f ) ; 
+ 

+ /* 

+ * Users specify affinity in terms of cpu ids, which is what 

+ * is displayed via /proc/cpuinf o . As soon as we do this, 

+ * handler_irq ( ) might see and take action. 

+ */ 

+ put_smpaf f_in_irqaction ( (struct irqaction * ) bp->irq_inf o, aff); 
+ 

+ /* Migration is simply done by the next cpu to service this 
+ * interrupt. 

+ */ 

+ } 
+ 

+static int irq_af f inity_write_proc (struct file *file, const char ^buffer, 
+ unsigned long count, void *data) 

+ { 

+ int irq = (long) data, full_count = count, err; 

+ unsigned long new_value; 

+ 

+ err = parse_hex_value (buf f er, count, &new_value) ; 
+ 

+ /* 

+ * Do not allow disabling IRQs completely - it's a too easy 

+ * way to make the system unusable accidentally :-) At least 

+ * one online CPU still has to be targeted. 

+ */ 

+ new_value &= cpu_online_map; 

+ if ( ! new_value) 

+ return -EINVAL; 

+ 

+ set_intr_af f inity (irq, new_value) ; 
+ 

+ return full_count; 

+ } 
+ 

+#endif 
+ 

+ #define MAXJSIAMELEN 10 
+ 

+static void register_irq_proc (unsigned int irq) 
+ { 

+ char name [MAX_NAMELEN] ; 

+ 

+ if ( ! root_irq_dir || irq_dir [irq] ) 

+ return; 

+ 

+ memset(name, 0, MAX_NAMELEN) ; 

+ sprintf (name, "%x", irq); 

+ 

+ /* create /proc/irq/1234 */ 

+ irq_dir[irq] = proc_mkdir (name, root_irq_dir) ; 

+ 

+#ifdef CONFIG_SMP 

+ /* XXX SMP affinity not supported on starfire yet. */ 

+ if (this_is_starf ire ==0) { 

+ struct proc_dir_entry *entry; 

+ 
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+ /* create /proc/irq/1234/smp_af f inity */ 

+ entry = create_proc_entry ( "smp_af f inity", 0600, irq_dir [irq] ) ; 
+ 

+ if (entry) { 

+ entry->nlink = 1; 

+ entry->data = (void *)(long)irq; 

+ entry->read_proc = irq_af f inity_read_proc; 

+ entry->write_proc = irq_af f inity_write_proc; 

+ } 

+ } 



+#endif 
+ 

+void init_irq_proc (void) 
+ { 

+ /* create /proc/irq */ 

+ root_irq_dir = proc_mkdir ( " irq" , 0); 

+ } 
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microprocessor systems. (0 Refs) 

Subfile: C 

Descriptors: program processors 

Identifiers: 64000 linker; 64000 development system; linker; relocatable 
files; microprocessor systems; Hewlett Packard 

Class Codes: C6150C (Compilers, interpreters and other processors) 



5/5/8 (Item 8 from file: 2) 

DIALOG (R) File 2 : INSPEC 

(c) 2003 Institution of Electrical Engineers. All rts. reserv. 

00663470 INSPEC Abstract Number: C74017654 
Title: STARAN/RADCAP system software 

Author(s): Davis, E.W. 

Author Affiliation: Goodyear Aerospace Corp., Akron, OH, USA 
Conference Title: Proceedings of the 1973 Sagamore Computer Conference on 
Parallel Processing p. 153-9 

Publisher: IEEE, New York, NY, USA 

Publication Date: 1973 Country of Publication: USA vii+190 pp. 
Conference Sponsor: IEEE; ACM; Syracuse Univ 

Conference Date: 22-24 Aug. 1973 Conference Location: Sagamore, NY, 
USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: System software is described for RADCAP, the operational 
associative array processor facility installed at Rome Air Development 
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system. (8 Refs) 

Subfile: C 

Descriptors: parallel processing 

Identifiers: STARAN; RADCAP; system software; associative array 
Class Codes: C6150J (Operating systems) 



5/5/13 (Item 2 from file: 16) 

DIALOG (R) File 16: Gale Group PROMT (R) 

(c) 2003 The Gale Group. All rts. reserv. 

05259718 Supplier Number: 48014678 (USE FORMAT 7 FOR FULLTEXT) 
New C Compiler for PIC17CXXX MCUs Provides Powerful Integration and Ease of 
Use. 

Business Wire, p09300168 
Sept 30, 1997 

Language: English Record Type: Fulltext 

Document Type: Newswire; Trade 

Word Count: 507 

PUBLISHER NAME: Business Wire 

COMPANY NAMES: *Microchip Technology Inc. 

EVENT NAMES: *336 (Product introduction) 

GEOGRAPHIC NAMES: *1USA (United States) 

PRODUCT NAMES: *3674100 (Integrated & Hybrid Circuits) 

INDUSTRY NAMES: BUS (Business, General); BUSN (Any type of business) 

NAICS CODES: 334413 (Semiconductor and Related Device Manufacturing) 

TICKER SYMBOLS: MCHP 

SPECIAL FEATURES: COMPANY 



5/5/24 (Item 4 from file: 275) 

DIALOG (R) File 275: Gale Group Computer DB(TM) 
(c) 2003 The Gale Group. All rts. reserv. 

01095295 SUPPLIER NUMBER: 00541666 

Review of RMA and RLINK. 

Dibble, P. 

68 Micro Journal, v6, n3, p27-29 
March, 1984 

DOCUMENT TYPE: evaluaton ISSN: 0194-5025 LANGUAGE: ENGLISH 

RECORD TYPE: ABSTRACT 
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These programs are bundled with the 'C language from Microware. Both 
programs are important software to own if the user is serious about 
assembly language. 

DESCRIPTORS: Application Development Software; Program Generators; Macro; 
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Number of Drawing Sheets: 2 
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Abstract : 

Printer (1) has code in memory (5) to interpret one or more page 
description languages and also stores in memory (5) a table of routines 
useful in other interpreters and their addresses, as well as code to link 
partially compiled object code in response to directions in Relocation 
Tables in the partially compiled code. Data is downloaded to the printer 
by cable (23) to add another interpreter to the printer. That data is 
employed by the linking code, which responds to the directions in the 
Relocation Tables to complete the new interpreter making use of routines 
already stored in the printer. Since the stored routine table is lengthy, 
it is compressed. The routine table may be downloaded rather than 
permanently stored. 

What is claimed is: 

1. A printer having a microprocessor which controls said printer and a 
memory which permanently stores data processing code to interpret at 
least a first page description language characterized by said memory 
having additional stored code comprising a table of routines and 
their addresses which may be used in a second page description 
language interpreter, and comprising data processing code to link 
downloaded raw data and downloaded related linking information using 
said table of routines as directed by said related linking 
information to form said second page description language 
interpreter. (Main Claim) 

2. The printer as in claim 1 in which said table of routines is 
compressed by storing for the names of each of said routines the 
result of arithmetic operations on each name of said routines in said 
table. 

3. The printer as in claim 2 in which said table of routines is further 
compressed by storing as the address of each said routines a 
designation of one of more than 32 base numbers substrated from each 
address of said routines and the difference between the base number 
designated and each said address. 

4 . The printer as in claim 3 in which the numerical value assigned to 
each character of the names of said routines are separated by at 
least the value of two. 

5. The printer as in claim 2 in which the numerical value assigned to 
each character of the names of said routines are separated by a least 
the value of two. 

6. The method of adding function to an existing printer operative to 



interpret at least a first page description language to interpret a 
second page description language comprising preparing data processing 
code to interpret said second page description language which 
requires linking with existing routines in said printer, entering 
said prepared code into said printer, linking said prepared code in 
said printer using a table of routines and their location stored in 
memory in said printer to form an interpreter for said second page 
description language and storing said linked code in permanent memory 
of said printer. 

7. The method as in claim 6 in which said table of routines is 
downloaded into said memory in said printer. 
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Abstract : 

A dynamically configurable operating system is achieved by providing a 
module sub-system which intercepts requests by processes to access a 
module in the operating system and determines whether the module has been 
loaded in the kernel memory and linked the other modules located in the 
kernel memory and installed in the appropriate table. If the module has 
been into the kernel memory, and installed the module sub-system grants 
the requesting installed process access to the module and processing 
continues. If the module has not been loaded into the kernel memory, the 
module sub-system will retrieve a copy of the module stored and copy it 
into kernel memory. The module is then linked to the other modules 
located in the kernel and installed. Once the module is loaded and linked 
and installed, access is granted to the requesting process and normal 
processing continues. 

We claim: 

13. In a computer system comprising resources such as a Central 

Processing Unit (CPU) , memory and input/output means, an operating 
system which executes processes and utilizes the resources, the 
operating system comprising at least one module loaded into operating 
system memory and installed as part of the operating system, a 
process for dynamically configuring the operating system by loading 
the modules into operating system memory and installing the loaded 
modules on an as needed basis comprising the steps of: t 
when a requesting process issues a request to the operating system to 
access a requested module; 

a module subsystem intercepting the request to access the requested 
module such that the request is temporarily not executed by the 
operating system, and 

determining if the requested module has been loaded and installed 
into the operating system by determining if a module configuration 
table stored in operating system memory contains an entry for the 
requested module having a value indicative that the requested module 
has been loaded into the operating system memory and installed; 
if the module has not been loaded into the operating system memory 
and installed into the operating system, loading the module 
comprising the steps of; 

copying compiled module code of the requested module into the 
operating system memory such that the requested module is a loaded 
module, and 

resolving all references between the loaded module and the at least 
one loaded and installed module, 

installing the loaded module by providing references to the loaded 
module necessary for requests for access thereby indicating that the 
requested module has been loaded and installed, wherein the loaded 
module is now accessible, and 

permitting the intercepted request for access to process; and 
if the module has been loaded into the operating system memory and 
installed into the operating system, immediately executing the 
request for access to execute. (Main Claim) 
1. A computer system comprising a central processing unit (CPU) and 
memory, said CPU executing in accordance with an operating system 
comprising modules of code, said computer system comprising a module 
sub-system for dynamically loading modules of the operating system 



into operating system memory and installing loaded modules as part of 
the operating system for access, said subsystem comprising: 
a control module loaded into operating system memory and installed as 
part of the operating system, said control module intercepting a 
request for access to a module such that the request is not 
performed, said control module further determining whether the 
requested module has been loaded and installed; 

a loader module . loaded into operating system memory and installed as 
part of the operating system, said loader module coupled to the 
control module for copying compiled module code for the requested 
module into the operating system memory to provide a loaded module; 
a linker module loaded into operating system memory and installed as 
part of the operating system, said linker module coupled to the 
control module for resolving the references between the loaded module 
and at least one module previously loaded in the operating system 
memory and installed; 

an install module loaded into operating system memory and installed 
as part of the operating system, said install module coupled to the 
control module for providing references to the loaded module thereby 
indicating that the loaded module is a loaded and installed module; 
if said control module determines that the requested module has not 
been loaded and installed, said control module controlling the loader 
module, linker module and install module respectively to load, link 
and install the requested module, said control module further 
permitting the request for access to execute once the requested 
module has been loaded and installed; and 

if said control module determines that the requested module has been 
loaded and installed, said control module immediately permitting the 
request for access to execute. 

2. The computer system as set forth in claim 1, wherein the operating 
system further comprises at least one module configuration table 
comprising information regarding modules, said control module reading 
the module configuration table to determine whether the requested 
module has been loaded into the operating system memory and 
installed. 

3. The computer system as set forth in claim 2, wherein each requested 
module comprises a wrapper to provide information indicating whether 
the module is a loadable file, a type of module, and a pointer to 
installation code located in the operating system for the type of 
module, said installation code providing specific instructions as to 
the installation of the module information in the configuration 
table. 

4. The computer system as set forth in claim 1, wherein said module 
configuration table comprises a record for each module, each record 
comprising at least one entry having a value indicating that the 
module is loaded in the operating system memory and installed. 

5. The computer system as set forth in claim 1, wherein said loader 
module determines the size of a file of compiled module code, 
allocates operating system memory for placement of the file and 
writes the file in the memory allocated. 

6. The computer system as set forth in claim 5, wherein if the loader 
module determines that insufficient operating system memory exists to 
write the file, a module is unloaded from the operating system to 
provide sufficient operating system memory. 

7. The computer system as set forth in claim 4, wherein the control 
module determines if the requested module is loaded and installed by 
determining if the predetermined entry in the record contains a value 
indicative that the module is loaded into the operating system and 
installed. 

8. The computer system as set forth in claim 4, wherein said install 
module allocates a record in said module configuration table for the 
requested module when the requested module is first loaded into the 
operation system memory and installed. 

9. The computer system as set forth in claim 4, wherein a record in the 
module configuration table is preallocated for each module that can 
be loaded and installed. 

10. The computer system as set forth in claim 4, wherein the install 
module establishes a record in the module configuration table for the 



loaded module when the loaded module is first installed in the 
operating system, said record comprising the entry containing the 
value indicative that the loaded module is installed in the operating 
system. 

11. The computer system as set forth in claim 4, wherein a plurality of 
modules are loaded and installed and said module subsystem further 
comprises : 

means for selecting a loaded and installed module to unload and 
uninstall from the operating system; 

means for nullifying the entry, that indicates that the selected 
module is loaded in the operating system and installed, in the module 
configuration table such that the entry in the module configuration 
table indicates that the selected module is no longer loaded or 
installed; 

means for reallocating the operating system memory occupied by the 
selected loaded and installed module to unload such that the memory 
can be utilized to load another module into the operating system. 

12. The computer system as set forth in claim 10, wherein said control 
means determines if the requested module is loaded and installed by 
determining if a record exists for the requested module in the module 
configuration table and if a record exists, if the entry in the 
record contains the value indicative that the module is loaded and 
installed in the system. 

14. The process for dynamically configuring an operating system as set 
forth in claim 13 wherein a record is allocated for a module when a 
modules is first loaded and installed, said step of determining 
further comprising the step of ascertaining whether a record for the 
requested module exists, wherein if a record for the requested module 
does not exist or if a record for the requested module exists and the 
entry indicates the requested module is not loaded and installed, the 
module is loaded and installed. 

15. The process for dynamically configuring an operating system as set 
forth in claim 13, further comprising the steps of: 

selecting a loaded and installed module to unload and uninstall from 
the operating system; 

nullifying the entry for the selected module in the module 
configuration table to indicate that the selected module is 
uninstalled; and 

reallocating the operating system memory occupied by the selected 
module to unload such that the memory can be utilized to load another 
module into the operating system. 

16. The process for dynamically configuring an operating system as set 
forth in claim 13, further comprising the steps of: 

selecting a module to unload from the operating system, said module 
being in an uninstalled state, as indicated by a null entry in the 
entry for the selected module in the module configuration table; and 
reallocating the operating system memory occupied by the selected 
module to unload such that the memory can be utilized to load another 
module into the operating system. 

17. The process for dynamically configuring an operating system as set 
for in the claim 16 wherein said process further comprises the step 
of uninstalling at least one installed and loaded module according to 
predetermined parameters by nullifying the entry for the installed 
and loaded module in the module configuration table. 

18. In a computer system comprising resources such as a Central 
Processing Unit (CPU) , memory and input/output means, an operating 
system comprising a kernel memory comprising a plurality of installed 
and loaded modules which execute processes and utilize the resources, 
a process for loading modules into the kernel memory on an as needed 
basis comprising computer implemented steps of: 

compiling each module into an object code format; 

storing the compiled files representative of the modules in a memory 
external to the kernel memory; 

providing at least one module configuration table in the kernel 
memory identifying modules loaded into the kernel memory and 
installed into the kernel as part of the operating system; 
when a requesting process issues an access request for a requested 
module, said process for loading, 



intercepting the access request to the module configuration table; 
reviewing the entries in the module configuration table to determine 
if the requested module has been loaded and installed into the 
kernel, 

if the module configuration table indicates that the module has not 
been loaded and installed into the kernel, 
reading the compiled file representative of the module, 
determining the size of the file, 

allocating space in the kernel memory for the file, 
copying the file into kernel memory, 

resolving all references between the requested module and the loaded 
and installed modules, 

installing the module by identifying the location of the loaded 
module and updating the module configuration table to indicate that 
the module has been loaded and installed into the kernel, and 
permitting the request to access to execute; and 

if the module configuration table indicates that the module has been 
loaded and installed into the kernel, immediately permitting the 
request to access to execute. 
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Abstract : 

Methods for handling exceptions caused by speculatively scheduled 
instructions or predicated instructions executed within a computer 
program are described. The method for speculatively scheduled 
instructions includes checking at a commit point of a speculatively 
scheduled instruction, a semaphore associated with the speculatively 
scheduled instruction and branching to an error handling routine in the 
semaphore is set. A set semaphore indicates that an exception occurred 
when the speculatively scheduled instruction was executed. For a 
predicated instruction the method includes checking a predicate of a 
eliminated branch and a semaphore associated with the speculative 
instruction at a commit point of the speculative instruction and 
branching to an error handing routine if the semaphore indicates that an 
exception occurred when the speculative instruction was executed, and the 
predicate is true, which indicates that the speculative instruction was 
properly executed. 

What is claimed is: 

1. A method for handling an exception caused by a speculatively 
scheduled instruction which is executed within a computer program, 
said method comprising the steps of: 

checking at a commit point of said speculatively scheduled 
instruction, a semaphore associated with said speculatively scheduled 
instruction; and 

branching to an error handling routine if the semaphore indicates 
that an exception occurred when said speculatively scheduled 
instruction was executed. (Main Claim) 

2. The method of claim 1 including the step of: 

continuing execution of the computer program if said semaphore 
indicates that an exception did not occur. 

3. The method of claim 1 wherein prior to said checking step, the method 
includes the step of: 

executing said speculatively scheduled instruction in a program; and 
detecting whether an exception occurs. 

4. The method of claim 3 further including the step of: 

noting the occurrence of the exception caused by the execution of 
said speculatively scheduled instruction. 

5. The method of claim 4 wherein the step of noting the occurrence of 
the exception includes the steps of: 

determining a program counter value of said speculatively scheduled 
instruction; 

mapping said program counter value to a semaphore; and 

setting said semaphore associated with said speculatively scheduled 

instruction. 

6. The method of claim 5 wherein said step of mapping further includes: 
locating a descriptor corresponding to said program counter value 
wherein said descriptor identifies said semaphore. 

7. The method of claim 5 wherein said step of setting further includes: 
modifying a bit in a general register. 

8. The method of claim 1 further including the step of: 
executing an additional non-speculative instruction; and 
detecting whether an exception occurs in response to executing said 
additional non-speculative instruction. 

9. The method of claim 8 further including the step of: 

noting the occurrence of the exception caused by the execution of 



said additional non-speculative instruction. 

10. The method of claim 9 wherein the step of noting the occurrence of 
the exception includes the steps of: 

determining a program counter value of said additional 
non-speculative instruction; 

mapping said program counter value to a semaphore; and 

raising the exception immediately if said program counter is not 

associated with a semaphore. 

11. The method of claim 10 wherein said step of mapping further includes: 
searching a program counter array table to locate descriptor 
corresponding to said program counter value wherein said program 
counter array table or said descriptor does not associate a semaphore 
with said program counter value. 

12. A computer language translator which speculatively schedules 
instructions comprising: 

means for translating a program into a target language; 
means for reordering an instruction within said target language 
program from the order specified in the program said reordered 
instruction being referred to as a speculatively scheduled 
instruction; and 

means for associating a semaphore with said speculatively scheduled 
instruction. 

13. The translator of claim 12 further including: 

means for including in an executable image of said program, 
instructions to test said semaphore after a commit point of said 
speculatively scheduled instruction. 

14. The translator of claim 13 wherein said translator further includes: 
means for including in an executable image of said program 
instructions to report an exception if said test of said semaphore 
indicates an exception occurred when said speculatively scheduled 
instruction was executed. 

15. The translator of claim 12 further including: 

means for including in an executable image of said program 
instructions to initialize said semaphore prior to executing said 
speculatively scheduled instruction. 

16. The translator of claim 12 wherein said semaphore is represented as a 
pattern of at least one bit in a general register. 

17. The translator of claim 12 wherein said means for associating further 
comprises: 

means for including in an executable image of said program a data 
structure which maps said speculatively scheduled instruction to said 
semaphore . 

18. The translator of claim 17 wherein said data structure maps a program 
counter of said speculatively scheduled instruction to said 
semaphore . 

19. The translator of claim 12 wherein said means for associating 
includes : 

a program counter array table; 
a descriptor; and 

wherein said program counter table has a pointer field which is used 
to locate said descriptor and said descriptor has a number 
representing a bit within a general register of a processor on which 
translated code is run. 

20. The translator of claim 19 wherein said program counter array table 
includes two fields: 

a program counter field; and 

said pointer field which points to said descriptor. 

21. The translator of claim 20 wherein said descriptor includes: 

a number representing a displacement of said speculative instruction 
from said program counter; and 

said number representing a bit within said general register wherein 
said bit is said semaphore associated with said speculative 
instruction. 
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Abstract : 

Methods for handling exceptions caused by speculatively scheduled 
instructions or predicated instructions executed within a computer 
program are described. The method for speculatively scheduled 
instructions includes checking at a commit point of a speculatively 
scheduled instruction, a semaphore associated with the speculatively 
scheduled instruction and branching to an error handling routine if the 
semaphore is set. A set semaphore indicates that an exception occurred 
when the speculatively scheduled instruction was executed. For a 
predicated instruction the method includes checking a predicate of an 
eliminated branch and a semaphore associated with the speculative 



instruction at a commit point of the speculative instruction and 
branching to an error handling routine if the semaphore indicates that an 
exception occurred when said speculative instruction was executed, and 
the predicate is true, which indicates that said speculative instruction 
was properly executed. 

What is claimed is: 

1. A method for handling an exception caused by a speculative 
instruction provided for an eliminated conditional branch, said 
speculative instruction is executed within a computer program, said 
method comprising the steps of: 

checking a predicate of said eliminated branch and a semaphore 
associated with said speculative instruction at a commit point of 
said speculative instruction; 

branching to an error handling routine if the predicate indicates 
that said speculative instruction should have executed, and the 
semaphore indicates that an exception occurred when said speculative 
instruction was executed. (Main Claim) 

2. The method of claim 1 wherein the step of checking further includes 
the substep of: 

selecting between a register filled with clear semaphore values and a 
semaphore register which includes said semaphore, based upon a value 
of a predicate from said eliminated branch. 

3. The method of claim 2 including the step of: 

continuing execution of the computer program if said semaphore 
indicates that an exception did not occur. 

4 . The method of claim 2 wherein prior to said checking step, the method 
includes the step of: 

executing said speculative instruction in a program; and 
detecting whether an exception occurs. 

5. The method of claim 4 further including the step of: 

noting the occurrence of the exception caused by the execution of 
said speculative instruction. 

6. The method of claim 5 wherein the step of noting the occurrence of 
the exception includes the steps of: 

determining a program counter value of said speculative instruction; 

mapping said program counter value to a semaphore; and 

setting said semaphore associated with said speculative instruction. 

7. The method of claim 6 wherein said step of mapping further includes: 
locating a descriptor corresponding to said program counter value 
wherein said descriptor identifies said semaphore. 

8. The method of claim 6 wherein said step of setting further includes: 
modifying a bit in a general purpose register. 

9. The method of claim 1 further including the step of: 
executing an additional non-speculative instruction; and 
detecting whether an exception occurs in response to executing said 
additional non-speculative instruction. 

10. The method of claim 9 further including the step of: 

noting the occurrence of the exception caused by the execution of 
said additional non-speculative instruction. 

11. The method of claim 10 wherein the step of noting the occurrence of 
the exception includes the steps of: 

determining a program counter value of said additional instruction; 
mapping said program counter value to a semaphore; and 
raising the exception immediately if said program counter is not 
associated with a semaphore. 

12. The method of claim 11 wherein said step of mapping further includes: 
searching a program counter array table to locate a descriptor 
corresponding to said program counter value wherein said program 
counter array table or said descriptor does not associate a semaphore 
with said program counter value. 
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